n = int(input("输入：").strip())
i = 2
while i < n:
    if n % i==0:
        print("不是质数")
        break
    i += 1
else:
    print("是质数")